|
|
Methods Decoding Convolucional Code
Vlček, Peter ; Zezula, Radek (oponent) ; Křivánek, Vítězslav (vedoucí práce)
Convolutional codes belongs to among linear tree codes. There are codes used for channel coding. At build - up project, then comparison separate algorithms were gateway into the account Viterbiho algorithm, Stack algorithm, Stack- bucket algorithm, Fano algorithm and Feedback decoding. Was built-up suggestion convolutional encoder and decoder, which at his activities make use of Viterbiho algorithm and Stack algorithm, what serves for contrast of both methods. It turned out, that the Viterbiho algorithm get past in the main for codes with smaller compulsory longitude, because has stand-by cost quantity calculated effect. At Stack algorithms is quantity calculated effect dependent on longitude received sequence, what may result in much smaller number calculated effect, however at very noisy channel is able to state, that the calculated effect will much more as with Viterbiho algorithm. Nothing less is Stack algorithm or his variation Stack- bucket algorithm used primarily on codes with bigger compulsory longitude. Feedback decoding is gainst for simple construction decoder acceptable alternative toward decoding most likely and to sequential decoding.
|
|
|
Methods Decoding Convolucional Code
Vlček, Peter ; Zezula, Radek (oponent) ; Křivánek, Vítězslav (vedoucí práce)
Convolutional codes belongs to among linear tree codes. There are codes used for channel coding. At build - up project, then comparison separate algorithms were gateway into the account Viterbiho algorithm, Stack algorithm, Stack- bucket algorithm, Fano algorithm and Feedback decoding. Was built-up suggestion convolutional encoder and decoder, which at his activities make use of Viterbiho algorithm and Stack algorithm, what serves for contrast of both methods. It turned out, that the Viterbiho algorithm get past in the main for codes with smaller compulsory longitude, because has stand-by cost quantity calculated effect. At Stack algorithms is quantity calculated effect dependent on longitude received sequence, what may result in much smaller number calculated effect, however at very noisy channel is able to state, that the calculated effect will much more as with Viterbiho algorithm. Nothing less is Stack algorithm or his variation Stack- bucket algorithm used primarily on codes with bigger compulsory longitude. Feedback decoding is gainst for simple construction decoder acceptable alternative toward decoding most likely and to sequential decoding.
|
host ::
RSS.